Another View of the Division Property

نویسندگان

  • Christina Boura
  • Anne Canteaut
چکیده

A new distinguishing property against block ciphers, called the division property, was introduced by Todo at Eurocrypt 2015. Our work gives a new approach to it by the introduction of the notion of parity sets. First of all, this new notion permits us to formulate and characterize in a simple way the division property of any order. At a second step, we are interested in the way of building distinguishers on a block cipher by considering some further properties of parity sets, generalising the division property. We detail in particular this approach for substitutionpermutation networks. To illustrate our method, we provide low-data distinguishers against reduced-round Present. These distinguishers reach a much higher number of rounds than generic distinguishers based on the division property and demonstrate, amongst others, how the distinguishers can be improved when the properties of the linear and the Sbox layer are taken into account. At last, this work provides an analysis of the resistance of Sboxes against this type of attacks, demonstrates links with the algebraic normal form of an Sbox as well as its inverse Sbox and exhibit design criteria for Sboxes to resist such attacks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Entropy, Order and Disorder

Entropy is one of the few physical properties of a system that cannot be measured directly, but must be deduced or calculated from other properties. It is also a property that has been defined in a rather abstract sense and has not been connected to another observable property or physical variable. Since its formulation as a thermodynamic property, entropy has been linked to the concepts of ord...

متن کامل

Necessity of Criminal Protection of Intellectual Property Rights with a View to its Moral Basis

Background: For several centuries, there has been a debate about the dimensions of intellectual property to support the thinkers of society and prevent their exploitation. Unfortunately, this invisible and powerful asset is increasingly vulnerable. Therefore, establishing favorable regulations, guaranteeing proper criminal enforcement and effective enforcement of laws in order to protect these ...

متن کامل

Reconversion of Flat Buildings Administration: New Romanian Business Opportunities

In Romania, after the changes in 1989, most flats in existing buildings were sold to the occupants. This was a sort of “getting back” for those people who lost their private property, but another reason of this decision was the missing centralized management capacity of the administration. Looking back now and analyzing from the point of view of how property was redefined at that time, we can s...

متن کامل

Another View of the Classical Problem of Comparing Two Probabilities

The usual calculation of the P-value for the classical problem of‎ ‎comparing probabilities is not always accurate‎. ‎This‎ ‎issue arose in the context of a legal dispute which depended on when‎ ‎some written material was written in a diary‎. ‎The problem raises‎ ‎some issues on the foundations of statistical inference.‎ 

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2016  شماره 

صفحات  -

تاریخ انتشار 2016